D-iteration method or how to improve Gauss-Seidel method

摘要

The aim of this paper is to present the recently proposed fluid diffusionbased algorithm in the general context of the matrix inversion problemassociated to the Gauss-Seidel method. We explain the simple intuitions thatare behind this diffusion method and how it can outperform existing methods.Then we present some theoretical problems that are associated to thisrepresentation as open research problems. We also illustrate some connectedproblems such as the graph transformation and the PageRank problem.